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Abstract. Let p be a real number greater than one and let F be a graph of 
bounded degree. We investigate links between the p-harmonic boundary of F 
and the Z3p-massive subsets of F. In particular, if there are n pairwise disjoint 
Dp-massive subsets of F, then the p-harmonic boundary of F consists of at 
least n elements. We also show that the converse of this statement is also 
true. 



1. Introduction 

Throughout this paper p will always denote a real number greater than one. A 
graph is said to have the p-Liouville property if every bounded p-harmonic function 
on the graph is constant. Similarly, a graph is said to have the Dp-Liouville property 
if every bounded p-harmonic function of the graph with finite p-Dirichlet sum is 
constant. When a graph has the p-Liouville property (£)p-Liouville property), the 
set of bounded p-harmonic functions (with finite p-Dirichlet sum) can be identified 
with R, the real numbers. The vanishing of the first reduced ^''-cohomology of a 
finitely generated group is equivalent to when the Cayley graph of the group has 
the £)p-Liouville property, see [5] for the details. 

Recently, a generalized version of the Dp-Liouville property for graphs has been 
studied in [S] . More precisely, under what conditions on a graph can the bounded 
p-harmonic functions with finite p-Dirichlet sum be identified with K", n G N. When 
n > 2, this also means that there are nonconstant p- harmonic functions on the 
graph. Holopainen and Soardi proved in [1] Lemma 5.7] that there is a nonconstant 
bounded p-harmonic function with finite p-Dirichlet sum on a graph of bounded 
degree if and only if there exists two disjoint Dp-massive subsets of vertices of the 
graph. 

The purpose of this paper is to bring into sharper focus this connection between 
Dp-massive subsets and nonconstant p-harmonic functions on a graph. As a con- 
sequence, we are able to determine exactly when the set of bounded p-harmonic 
functions on a graph with finite p-Dirichlet sum can be identified with R". The 
main tool we use to obtain our results is the p-harmonic boundary of a graph. 

In Section [5] we define the main concepts used in this paper. We also state our 
main result. Section |3] is devoted to the proof of the main result. We explain in 
Section |4] how our result improves the main result of [4]. 
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2. Definitions and statement of main result 

Let r be a graph with vertex set Vr and edge set Er ■ We will write V for Vr and 
E for Er- For x G V, will be the set of neighbors of x and deg{x) will denote the 
number of neighbors of x. We shall say that F is of hounded degree if there exists a 
positive integer k for which deg{x) < k for every x gV. A path 7 in F is a sequence 
of vertices xi, X2, . . . , x„, . . . where x^+i S ATj., for 1 < i < n — 1 and Xi ^ xj if 
i j. Note that all paths considered in this paper have no self-intersections. A 
graph is connected if any two distinct vertices of the graph are joined by a path. All 
graphs considered in this paper will be connected, of bounded degree with no self 
loops and have countably infinite number of vertices. By assigning length one to 
each edge of F, V becomes a metric space with respect to the shortest path metric. 
We will denote this metric by d{x, y), where x,y gV. Thus d{x, y) gives the length 
of the shortest path joining the vertices x and y. For S 'ZV , the outer boundary 
dS of S is the set of vertices in F \ 5 with at least one neighbor in 5, and \S\ will 
denote the cardinality of S. We use ly to represent the function that takes the 
value 1 on all elements of V. Finally, ii x G V and n G N, the natural numbers, 
then Bn{x) will denote the metric ball that contains all elements of V that have 
distance less than n from x. 

We now proceed to define some function spaces that will be used in this paper. 
Let S C y and let / be a real- valued function on S' U dS. We define the p-th power 
of the gradient, the p-Dirichlet sum, and the p-Laplacian of a; e 5 by 

i^/(^)r= E 1/(2/) 

yeN^ 

W,S) = Y.\Df{xW, 

\f{x)= E l/(y)-/(^)r'(/(y)-/W)- 

yeN^ 

In the case 1 < p < 2, we make the convention that \f{y)—f{x)\P~^{f{y) — f{x)) = 
if f{y) = f{x). A function / is said to be p-harmonic on S if Apf{x) = for all 
X G S. Observe that a function which is p-harmonic on 5* is also defined on dS. 
We shall say that / is p-Dirichlet finite if Ip{f, V) < 00. The set of all p-Dirichlet 
finite functions on F will be denoted by Dp{T). With respect to the following norm 
Dp{r) is a reflexive Banach space, 

\\fW={w,v) + \f{o)n'^r 

where o is a fixed vertex of F and / G Dp{T). We use HDp{T) to represent the set 
of p-harmonic functions on V that are contained in Dp{r). Note that the constant 
functions are members of HDpiV). Let £°°(F) denote the set of bounded functions 
on V and let || / |Ioo= svcpy |/| for / G ^°°(F). Set BDp{T) = Dp{T) n£°°{r). The 
set BDpiT) is a Banach space under the norm 

\\f\\BD,^{I,{f^V)f^+\\fU, 

where / G BDp{T). Let BHDp{T) be the set of bounded p-harmonic functions 
contained in Dp{r). The space BDpiT) is closed under the usual operations 
of scalar multiplication, addition and pointwise multiplication. Furthermore, for 
f,g G BDp{T) we have that || /<? ||bd,<|| / \\bd,\\ g \\bd,- Thus BDp{T) is a 
commutative Banach algebra. Let Cc(r) be the set of functions on V with flnite 
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support. Indicate the closure of Cc(r) in Dp{r) by Cc(r)p . Set B{Cc(T)jj ) — 
Cc(r)^^ n ^°°(r). Using the fact that the inequahty (a + hfl'P < a^^P + b^'P is 
true when a, 6 > and 1 < p G M, we see immediately that || / ||l1p<|| / llsDp- 
Consequently, i3(Cc(r)jj ) is closed in BDp{T). 

2.1. The p-harmonic boundary. In this subsection we construct the p-harmonic 
boundary of a graph F. For a more detailed discussion about this construction see 
Section 2.1 of [6 . Let Sp{BDp{T)) denote the set of complex-valued characters 
on BDp{T), that is the nonzero ring homomorphisms from BDpiT) to C. We will 
implicitly use the following property of elements in Sp{BDp{T)) throughout the 
paper. 

Lemma 2.1. Let x G Sp{BDp{r)). If f G BDp{T), then xif) is a real number. 

Proof. Suppose there exists an / G BDp{T) for which x{.f) = a + bi, where 6 7^ 0. 
Set F = {f — a)/b and observe that x{F) — Since BDp{T) is a Banach algebra, 
F,F'^ and F'^ + ly aU belong to BDp{T). Also, x{F'^ + ^v) = 0. For x G F and 



1 1 ,p 



< \F^{x)-F\y)\P, 



lF2(y) + lv F^x) + lv^ 

because + ly > 1 on V. It now follows that (F^ + ly)"^ £ BDp(r), and 
so F^ + ly has a multiplicative inverse in BDp{r). Hence, xi^^ + ^v) 7^ 0, a 
contradiction. Therefore, xif) is a real number. □ 

With respect to the weak ^-topology, Sp{BDp{T)) is a compact Hausdorff space. 
If A C Sp{BDp{r)),A wiU indicate the closure of A in Sp{BDp{r)). Given a 
topological space X, let C{X) denote the ring of continuous functions on X en- 
dowed with the sup-norm. The Gelfand transform defined by /(%) — xif) yields a 
monomorphism of Banach algebras from BDpiT) into CiSpiBDpiT))) with dense 
image. Furthermore, the map i:V-^ Sp{BDpiT)) given by (z(a;))(/) = fix) is 
an injection, and iiV) is an open dense subset of SpiBDpiT)). For the rest of 
this paper we shall write / for /, where / G BDp{T). The p-Royden boundary of 
F, which we shall denote by i?p(F), is the compact set SpiBDp(r)) \ The 
p-harmonic boundary of F is the following subset of i?p(F): 



dp{T): = {x G RpiT) I fix) = for all / G B{C,iT)^J}. 
We shall write |9p(F)| to indicate the cardinality of <9p(F). 

2.2. Dp-massive sets. We now define the concept of a Dp-massive subset of a 
graph. An infinite connected subset U oi V with dU ^ is called a Dp-massive 
subset of V if there exists a nonnegative function u G BDpiT) with the following 
properties: 

(1) Apw(x) = for X eU, 

(2) uix) = for a; G dU, and 

(3) snp^^jju{x) = 1. 

We call any u that satisfies these conditions an inner potential of the Dp-massive 
subset U. The next result is Proposition 4.11 of [B] and will be needed in the sequel. 



Proposition 2.2. If U is a Dp-massive subset of V , then iiU) contains at least 
one point o/9p(F). 
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2.3. Statement of the main result. The main result of this paper is: 

Theorem 2.3. Let 1 < p G K. and let T be a graph of bounded degree. Suppose 
n G N. Then there exists n pairwise disjoint Dp-massive subsets Di, D2, ■ ■ ■ , -D„ of 
V if and only if \dp{T)\ > n. 

By combining this theorem with Corollary 2.7 of [6] we obtain 

Corollary 2.4. Let 1 <pGK, nGN and let T be a graph of bounded degree. If 
there exists n pairwise disjoint Dp-massive subsets of V , but there does not exist 
n + 1 disjoint Dp-massive subsets of V , then BHDp(T) can be identified with M". 

3. Proof of Theorem 12.31 

In this section we prove Theorem 12.31 We start by proving the following: 

Lemma 3.1. Let h be a nonconstant function in BHDpiT), and let U be an infinite 
connected subset of V . Fix ^ V . Set £ = limsupj,,^^^ xeu\Bk{o) h{x) and choose 
e > 0. Then each component of the set {x E U \ h{x) > ^ — e} is Dp-massive. 

Proof. Choose a component D oi {x E U \ h{x) > i — e}. It follows from the 
comparison principle Theorem 3.14] that D is infinite because h{x) < a + e for 
each X G dD. Define a function w by 

h-(£^e) 

w = . 

e 

Let (Bn) be an exhaustion of V by finite connected subsets i3„, where Bi nD 7^ 0. 
For each n G N, let m„ be the p-harmonic function on i?„ n D that assumes the 
values Un — max(0,w) on y \ (i3„ H D). Then w < m„ < 1 on _B„. By taking 
a subsequence if necessary, we may and do assume that (w„) converges pointwise 
on y to a function u. Now 1, Lemma 3.21] tells us u is p-harmonic on D. Also 
u = on dD since w < on dD. It follows from Aph{x) — for each x E V that 
swph(x) = limsupj^i^i^ h(x) on D, thus supu = 1 on D due to supw = 1 on Z?. 
Furthermore, Ip{u, D) < 00 since Ip{h, V) < 00. Hence 13 is a Z3p-massive set with 
inner potential u. □ 

Remark 3.2. A similar proof shows that each component of the set {x € U \ 

h{x) < a + e} is Dp-massive if a — liminffc^oo ^.^[/^^^.(o) h{x) and e > 0. 

3.1. Proof of Theorem 12.31 We are now ready to prove Theorem 12.31 Let 
Di, D2, . . . , Dn be a collection of pairwise disjoint Z3p-massive subsets of V . For 
each fc, with 1 < /c < n, let Uk be an inner potential for Dk. We may and do assume 
Uk = Q otlV \Du. Also, 75^ n 9p(r) ^ by Proposition [221 For each k we will 
produce an element Xfc G -Dfc H dp{T) for which Xfc(ufc) 7^ and Xk{uj) = if j 7^ fc. 
This will establish |9p(r)| > n. Extend Uk to a continuous function on Sp{BDp{T)). 
By [6j Theorem 2.6] there exists a p-harmonic function hk on V such that hk ~ Uk 
on dp{r). The maximum principle ([HI Theorem 4.7]) says that < /ifc < 1 on 
V. Let Bk — {x € Dk \ hk{x) > 1 — e}, where < e < |;. Since sup-Ufe — 1 on 
Dk,Bk 7^ 0. Let Ck be a component of Bk. The set Ck is infinite by the com- 
parison principle. Also, Ck is Dp-massive by Lemma Thus Ck n dp{T) 7^ 0. 
Select Xk G Ck n9p(r). Because hj = uj on i9p(r), Xk{hj) = Xk(uj). Consequently, 
Xk{uk) = 1 and Xk{uj) = if fc 7^ j'. Hence, \dp{T)\ > n if there exists n pairwise 
disjoint Up-massive subsets of V. 
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Conversely, let X1jX2, ■ ■ ■ ,Xn be distinct elements from dp{r). By Urysolm's 
lemma there exists a continuous function /i : Sp{BDp{T)) — ;> [0, 1] with /i(xi) = 1 
and fi{xk) = if A; 7^ 1. Let Mi = For each integer k with 2 < k < n 

we can inductively define a continuous function fk: Sp{BDp{T)) [0, 1] with the 
following properties: 

{1 X ^Xk 
x^Xi,i7^k 
xeu*=r>/, 

where Ah = f^^l)- 

By the density of BDp{T) in C{Sp{BDp{T))), we can assume fk G BDp{V) for 
each k. Using Theorems 4.6 and 4.8 of [6], we obtain a unique /i^ G BHDpiT) 
with /ifc = /fc on dp{T) for each fc. Also, < /ifc < 1 on 1/. Observe that if 
^fc(x) = 1 = for some x £ t^p(r), then k — j. Let e > and consider 

the set Ak^e = {x V \ hk{x) > 1 — e}. For each k let ZJ^.e be a component 
of Ak^e- Furthermore, choose the D^^e so that D^^^-^ C Z^fc^e^ if < ei < £2- By 
the comparison principle, 1, Theorem 3.14], Dk^e is infinite and Lemma l3 . 1 1 yields 
that -Dfc^e is Dp-massive. The proof will be complete if there exists an e > such 
that Dk^e n Dj ,: — % \i k ^ j. Assume for the purposes of contradiction that this 
condition is not true. Then there exists j, k with Dk^e H -Dj.e 7^ for all e > 0. Let 
i G N. Denote by Ci a component of Dk^2-' ^ By the comparison principle 

Ci is infinite, thus Ci is Dp-massive by Lemma [3.11 An appeal to Proposition 12.21 
produces a G Q n dp{T). Clearly ipi{hj) > 1 - 2"* and ipi{hk) > 1 - 2"'. The 
sequence (i/'i) in dp{T) has a convergent subsequence that converges to some ip in 
i9p(r). Consequently, ip{hk) — 1 = tp{hj). This contradicts our earlier observation 
that if hk{x) = 1 = hj{x) for some x G 9p{T), then k — j. Therefore, there exists 
an e > for which D^.e H ZJ^^e — for each j, k with 1 < j,k < n. The proof of the 
theorem is now complete. 

4. A RESULT OF Kim and Lee 

In this section we elaborate on how Theorem 12 . 31 improves the main result of [4]. 
We start by giving some needed definitions. 

Recall that E represents the edge set of a graph F. Denote by J-'{E) the set of 
all real- valued functions on E and let F^{E) be the subset of J-{E) that consists 
of all nonnegative functions. For / G y-{E) set 

The edge set of a path 7 in F will be denoted by Ed{'^). Let Q be a set of paths 
with no self- intersections in F. Indicate by A{Q) the set of all / G F^{E) that 
satisfy Cp(/) < 00 and X]ee-Ed(7) •^(^) — ^ ^'^^ 1 ^ Q- The extremal length of 
order p for Q is defined by 

Ap(g)-i = inf{Cp(/) |/G^(g)}. 

We shall say that a property holds for p- almost every path in a collection of paths if 
the set of paths for which the property does not hold has infinite extremal length. 

Let A Q V ^ write F^ for the largest subgraph of F that has vertex set A. 
Let 7 be a one-sided infinite path in F. For a real- valued function / on V^, set 
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/(7) = linin^oo f{xn) as 71 — i> oo along the vertices of 7. Let Pa be the set of 
all one-sided infinite paths with no self- intersections contained in Ta- We define a 
real-valued function / to be asymptotically constant on A if there exists a constant 
c such that 

/(7) = c for p-almost every path 7 G Pa- 

We shall say that an infinite connected set U has property AC each function in 
BHDpiT) is asymptotically constant on U . 

An infinite connected subset S* of 1/ is said to be p-hyperbolic if there exists a 
nonempty finite subset A oi V for which 

Capp(A, 00, S) = inf Ip(u, S) > 0, 

u 

where the infimum is taken over all finitely supported functions u on S U dS such 
that u = 1 on A. If S* is not p-hyperbolic, then it is said to be p-parabolic. The 
quantity Capp(A, 00, S) is known as the p-capacity of S. 

Motivated by (Sj Theorem 3.1], Kim and Lee prove the following result in 
Theorem 1.1] 

Theorem 4.1. Let n G N and let T be a graph with n p-hyperbolic ends. Suppose 
each p-hyperbolic end has property AC . Then given any real numbers ai , 02, . . . , a„ G 
M, there exists an unique h G BHDp(T) such that 

h{'^) = Gi for p-almost every path 7 G Pp. 

for each i = 1, 2, . . . , n, where Fi, F2, . . . , Fn are the p-hyperbolic ends of F. 

We see immediately that if a graph F satisfies the hypothesis of this theorem, 
then BHDp{T) can be identified with R", which is the same conclusion as Corollary 
12.41 However, the hypothesis of Theorem 14.11 is quite strong. The number of ends 
of a graph F is independent of p, and the AC property is also very restrictive. For 
example, let G denote a co-compact lattice in the real rank 1 simple Lie groups 
Sp{n,l),n > 2. The Cayley graph of the group G has one end, but there are 
nonconstant p-harmonic functions with finite p-Dirichlet sum on G exactly when 
p > 4n -I- 2. See [3 Section 4] for the details. 

When the cardinality of i9j,(F) is finite. Theorem 12.31 completelv characterizes 
the number of elements in dp(T) in terms of pairwise disjoint Dp-massive sets. It 
is the case that Z3p-massive sets are also p-hyperbolic. The reason we are able to 
drop the property AC condition in Theorem 12.31 is given in Proposition 14.31 below. 
Before we prove the proposition we need the following 

Lemma 4.2. Let T be a graph with bounded degree and let 1 < p G K. Suppose F is 
an infinite connected subset of V with property AC. For h G BHDp{T), denote by 
Ch the constant for which ^.(7) = Ch for p-almost every path in Pp. If x G Fr\dp{T), 
then x{h) — Ch- 

Proof. Let h G BHDp{T). Suppose Ch < xW- Let e > such that Ch < x{h) — e. 
Define A — {x^F\ h{x) > xW ~ e} a-nd let C be a component of A. Observe that 
\{Pc) — 00 due to h{'j) > Ch for each 7 G Pc- By Lemma [STTl C is Dp-massive. 
Proposition 5.3 of [7] now yields the contradiction Xp{Pc) < 00. Using a similar 
argument with Remark l3.2l in place of Lemma |3. II shows that it is also not the case 
X{h) < Ch- Therefore x(/i) ^ Ch. □ 
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Denote by V{'j) the vertex set of an infinite path 7 in F. Write V{j) for the 
closure of i{V{'-f)) in Sp{BDp{T)). The set of extreme points of 7 is given by 

Proposition 4.3. Let 1 < p G M and let T be a graph of bounded degree. Let F be 
a p-hyperbolic subset ofV. Then F has property AC if and only if \F D dp{T)\ ~ 1. 

Proof. Because F is p-hyperbolic, it is the case Ap(Pf) < 00. Lemma 5.2 of [7] 
implies Fridp{T) ^ 0. Now suppose xi and X2 are distinct elements from Fridp{T). 
Since BDpiT) separates points in Sp{BDp{T)), there exists an / G BDp{T) for 
which Xiif) 7^ X2(/)- Combining Theorems 4.6 and 4.8 of [5] we obtain an ft, G 
BHDpiT) with the property f — h on dpiV). Thus Xi(^) 7^ X^ih), contradicting 
Lemmagll Hence, \F D dp{r)\ = 1. 

Now assume |Fn9p(r)| ~ 1 and let x be the unique element in i^ni9p(r). Select 
an /i G BHDpiT) and let Ch = x(^)- We will now show that /i(7) = Ch for p-almost 
every path in Pp. Denote by Poo the set of all 7 G Pp for which /i(7) does not exist. 
Let 7 = xqXi . . .Xn . ■ ■ e Poa- The identity /i(a;„) = h{xo) - Ylk=iiHxk-i) - h{xk)) 
implies X^fcLi \h{xk-i) — h{xk)\ = 00. It now follows '2', Lemma 2.3] that Ap(Poo) = 
CXI. For each rt G N, set 

Pi/„ = {7ePF\Poo\ \hh) ~ Ch\ > l/n}. 

Now suppose Xp{Pi/n) < 00 for some n G N. By [71 Lemma 5.2] 

MExij) I 7 G Pi/„}) n 9p(F) ^ 0. 

Let ip be an element in this intersection. The definition of Pi/„ implies that V'(^) 7^ 
Cft. Combining the fact Pi/„ C Pp with the hypothesis |P n 9p(F)| = 1 yields 
'ip — Xj contradicting the fact x(^) = Cfi- Hence Ap(Pi/„) — 00 for all n G N. Let 
Pu = U5^iPi/„. Lemma 2.2 of [2] says that Xp{Pu) — 00, and \p{Pu U Poo) = 00. 
Let Pft = {7 G Pp I /i(7) = c,,}. Then Pp = P,i U Pfy U Poo. Another appeal to 
[21 Lemma 2.2] shows that Xp{Ph) < 00 since Ap(Pp) < 00. Thus ^.(7) = Ch for 
p-almost every path in Pp. Therefore, h is asymptotically constant on F. □ 

It follows immediately from this proposition that if a graph F satisfies the as- 
sumptions of Theorem 14.11 then |9p(F)| = n. 
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